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An apparatus for controlling printing or display of 
documents represented in a structured hierarchal 
page description language. Documents are 
provided as a document data stream which can 
include references to external references and 
external data declarations which can be 
incorporated into the document by the content 
processor. Documents are defined by a prologue 
section which may contain definitions and 
declaratory commands, with content portions 
containing specific tokens or command for 
specific images. The document data stream has 
a hierarchal structure. A means to provide 
external declarations is provided which will 
process external declarations as if the external 
declaration which can be stored on a separate 
device were part of the original document data 
structure. The storage of the references to the 
external declarations is accomplished in a tree 
linked stack structure with a last in first out 
arrangement which allows for a. faster search 
order of external declarations. The tree linked 
stack structure further allows for the correct 
external declaration to be associated with a given 
reference thereto, even if different external 
declarations within the document data stream 
might have the same name. The context of the 
document data stream and the level in which a 
call is made determines the exact external 
declaration which is being referenced. This 
provides an incorporation by reference ability to a 
document data stream. 
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Prufungsantrag gem. § 44 PatG ist g est el It 
© Einrichtung und Verfahren zum Steuern der Darstellung einer Voriage 

© Es ist eine Einrichtung zum Steuern des Oruckens oder der 
Wiedergabs von Voriagen geschaffen, welche in einer 
strukturterten hierarchischen Seitenbsschrsibungssprache 
dargestellt sind. Die Vbrlagen sind als ein Vorlagendaten- 
strom vorgesehen, welcher Verweise auf extern e Referenzen 
und externe Datendeklarationen enthalten kann, welche in 
der Voriage dtirch den Inhaltprozessor enthalten sein kon- 
nen. Voriagen werden durch einen Prologabschnitt definiert, 
WBlcher Definitionen und erklarende Befehle enthalten kann, 
wobei Inhartsteile spezifische Einheiten (Token) oder Befehle 
fur spezifische Bilder enthalten. Der Voriage ndatenstrom hat 
eine hierarchische Struklur. Es ist eine Einrichtung vorgese- 
hen, um exteme Deklarationen zu schaffen, welche externe 
Deklarationen vera rbei ten, wenn die externe Deklaration, 
m welche als ein gesonderter Baustein gespeichert sein kann, 
m Teil der urspriinglichen Vorlagendaten-Struktur war. Das 
Speichern der Verweise auf die externen Deklarationen wird 
in einer baumartigen Stapelstruktur mit einer Anordnung 
erreicht, bei welcher das zuletzt eingegebene zuerst eusge- 
geben wird und weiche eine schnellere Suchreihenfolge fur 
externe Deklarationen gestattet. 
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Beschreibung 



Die Erfindung betrifft eine Einrichtung zum Steuem 
der Darstellung ciner Vorlage nach dem Oberbegriff 
des Anspmchs I oder 2 und betrifft ein Verfahren zum 5 
Steuern der Darstellung einer Vorlage nach dem Ober- 
begriff des Anspruchs 10. Ferner betrifft die Erfindung 
generell ein rechnergesteuertes Drucken von Vorlagen 
mit Text- und graphischen Komponenten, und betrifft 
insbesondere ein Verfahren und ein System fur eine 10 
Implikation (inclusion) externer Dateien, die in einer 
strukturierten Seitenbeschreibungssprache dargestellt 
sind, in einen Datenstrom, der gedruckt oder dargestellt 
werden soil. Dies ist insbesondere fUr eine automatische 
Verschiebung zwischen verschiedenen Daten und 15 
Druckformaten verwendbar, welche sich fur eine Viel- 
zahl von Darstellungseinrichtungen und/ oder fur die 
Datenubertragung zu anderen Einrichtungen in einem 
Obertragungssystem eignen. 

In diesem Zusammenhang schlieBt die Darstellung 20 
einer Vorlage auf einer Seite das Drucken auf einem 
festen Medium, wie Papier, einem transparenten Mate- 
rial ein Darstellen einer Seite auf einer visuellen 
Anzeige oder ein Obertragen der Vorlage in einer dar- 
zustellenden oder zu speichernden Form an eine andere 25 
Einrichtung mit ein. Die vorliegende Anmeldung hat 
auch Bezug zu einer anhangigen, am 17. Oktober 1991 
eingereichten US-Anmeldung S.N. 07/778 578, auf de- 
ren Inhalt hiermit Bezug genommen wird. Die vorlie- 
gende Anmeldung hat ferner Bezug zu einer gerade 30 
eingereichten US-Patentanmeldung mit dem Titel "Ver- 
fahren und Einrichtung zum Verwalten eines Bildes und 
Seitensatzes fur eine Vorlagenverarbeitung", auf welche 
hiermit ebenfalls Bezug genommen wird. 

Durch die Entwicklung von Laserdruckern in den fru- 35 
hen Siebziger-Jahren wurde eine M6glichkeit fur hoch- 
qualitatives und preiswertes Drucken von Vorlagen ge- 
schaffen, welche nicht nur Zeichentext, sondern auch 
ubliches grafisches Material enthalten. Bei dem grundle- 
genden Verfahren, urn Befehle von dem Rechner zu 40 
dem Drucker zu steuern, wurden die sogenannten **Es- 
cape-Folge"-Befeh!e verwendet, welche den Befehlen 
ahniich sind, die in der DIABLO^-Befehlsfolge verwen- 
det sind Diese Befehlsarten wurden durch typische Zei- 
chendaten unterschieden, wobei jeder Befehl durch ein 45. 
spezielles Byte, im allgemeinen ein Escape-Zeichen (AS- 
CII 27) eingeleitet wird. Diese Methodologie arbeitete 
in annehmbarer Weise mit Typenrad- oder Punktma- 
trix-Druckern, war allerdings nicht zum Drucken von 
Vorlagen geeignet, welche sowohl Text- als auch grafi- 50 
sche Materialien enthalten, da keine Vorkehrungen fiir 
groBe Datenmengen vorgesehen waren, welche eine 
grafische Darstellung erfordern kann. Ebenso konnten 
keine externen Dateien schnell in einen Datenstrom ein-. 
bezogeh werden. 55 

Als Antwort auf die BeschraVnkungen im Falle der 
Escape-Folge-Befehle wurden verschiedene Arten von 
"Seitenbeschreibungssprachen" (PDL) entwickelt, urn 
Laserdrucker oder andere Arten von Seitendruckern zu 
steuern. Eine rtlckwarts wirkende Kompatibilkat war eo 
bezuglich der meisten dieser Laserdrucker vorgesehen, ' 
so daB sie im allgemeinen Escape-Folge-Befehle anneh-. 
men konnten. Beispiele von solchen Seitenbeschrei- 
bungssprachen sind das PostScripts-System von Adobe 
Systems Incorporated und das InterPress®-System der 65 
Xerox^-Corporation. Es sind auch noch weitere gesetzt- 
lich geschiitzte Seitenbeschreibungssprachen bekannt 
Die herkdmmlichen Seitenbeschreibungssprachen 



weisen verschiedene Verbesserungen bezuglich der 
vorher bekannten Standard- Escape- Folgen auf, wie ein 
Vorsehen von Ressourcen-DekJarationen, Kontext-De- 
klarationen, Worterbuchern, das Verwenden von Spei- 
cherstapeln u.a. Diese Sprachen lieBen in einigen Fallen 
auch dynamische Anderungen in dem Druckerzustand 
zu, so beispielsweise die M6glichkeit, Schriftarten oder 
grafische Bilder zu den Ressourcen hinzuzufflgen, die in 
dem Drucker verfugbar sein konnen. Einige dieser 
Merkrnale sind in solchen im allgemeinen verfQgbaren 
Referenzarbeiten dokumentiert, wie in "PostScript 
Language Reference Manual" von Adobe System Incor- 
porated und das "PostScript Language Programm De- 
sign", beide von Adison-Wesley Publishing Company. 
Andere Seitenbeschreibungssprachen sind ebenfalls in 
verschiedenen technischen und Referenzbuchern be- 
schrieben, wie in "InterPress, The Source Book" von 
Harrington et aL (Simon and Schuster, Inc., 1988). 

Eine Standard- Seitenbeschreibungssprache ist vorge- 
schlagen worden und zu einer internationaien Norm 
entwickelt worden. Der Vorschlag, bei welchem der Er- 
finder der vorliegenden Anmeldung mitgewirkt hat, 
liegt zum gegenwartigen Zeitpunkt. in Form eines Ent- 
wurfes einer Abteilung der ISO vor. Der Entwurf ist 
bekannt als ISO/IEC DIS 10180 und wird bezeichnet als 
"Informationsverarbeitung-Textubermittlung-Stan- 
dard-Seitenbeschreibungssprache". Der aktuelle Ent- 
wurf datiert von 1 991. 

Viele der bekannten Arten von Seitenbeschreibungs- 
sprachen weisen verschiedene Mangel auf, einschlieB- 
Hch derTatsache, daB sie im allgemeinen auf eine einzel- 
ne Seite beschrankt sind und im allgemeinen nicht eine 
voll strukturierte Sprache verwenden. Beispielsweise ist 
einer der Nachteile der PostScript®-Sprache der, daB 
die Seitenbeschreibung fur eine spezielle Vorlage eine 
neue Definition enthalten kann, wie beispielsweise eine 
Ressourcen-Definition (beispielsweise eine zusatzliche 
Schriftart) oder eine neue Worterbuch-Definition, wel- 
che irgendwo in der Vorlage verwendet werden kann. 
Als Folge hiervon muB der gesamte Inhalt der Vorlage 
verarbeitet werden, um zu bestirnmen, ob ein spezieller 
Drucker die Ressourcen hat, die notwendig sind, um sie 
zu drucken. Andererseits kann, wenn diese "Vorverar- 
beitung" nicht durchgefuhrt wird, das Drucken einer 
Vorlage an irgendeiner S telle wanrend des Druckpro- 
zesses sogar kurz vor dem Ende scheitern, da der Druk- 
ker nicht in der Lage ist, Befehle der Vorlagenseitenbe- 
schreibung zu befolgen. 

Bet den herkommlichen Systemen, welche die Post- 
Script-Sprache verwenden, ergeben sich weitere 
Schwierigkeiten, das, um eine vorgegebene Seite einer 
Vorlage zu drucken, es allgemein notwendig ist am An- 
fang jeder Seite die gesamte PDL-Beschreiburig aller 
vorhergehenden Seiten der Vorlage zu lesen, um den 
Zustand der Vorlagen-Seiteneinstell-Parameter (d. h. 
Ressourcen-Deklarationen, Worterbuch-Definitionen 
u.a.) zu bestirnmen. Mit anderen Worten, ein Drucksteu- 
er- oder Druck-Treiberprogramm muB die gesamte 
PDL-Beschreibung einer Vorlage lesen, um die Wir- 
kung jedes Seiteneinstelibefehls zwischen dem Anfang 
der Vorlage und der bestimmten Seite in Betracht zu 
Ziehen. Ob wo hi dieser Seiteneinstell-Abtastvorgang 
verhaltnismaBig unkompliziert ist, erfordert er eine be- 
trachtliche Prozessorzeit, welche besser von dem Druk- 
ker benutzt werden kann. 

AuBerdem gibt es keine Syntax oder Semantik, wel- 
che in der PostScript®-Sprache definiert ist,um die Im- 
plikation externer Objekte zu behandeln, noch gibt es 
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irgendeine einfache Methode, dies Merkmal hinzuzufil- 
gea 

Eine der Schwierigkeiten bei den bekannten Inter- 
Press®-System von Xerox® ist, daB dessen Struktur es 
nicht gestattet, entweder "Klartext" oder binare Daten- 
str6me abwechselnd zu benutzen. Um externe Objekte 
(entities) eines Vorlagen-Datenstrom hinzuzufugen, 
kann ein "globaler" Anderungstyp in Vorlagen vorgese- 
hen sein, wobei eine Bibliothek von "StiP-Standardisier- 



scher Bilder emhalten. Die Einieitungsabschnitt und In- 
haltsteile werden in einer baumformig verkniipften 
Hierarchie angeordnet Diese Hierarchie beriicksichtigt 
externe Deklarationen, wobei die am kurzesten einge- 
gebehe, externe Deklaration beziiglich fruher eingege- 
bener Deklarationen hohere Positionen in der Hierar- 
chie besetzt 

Die baumformig verknlipfte Hierarchie schafft einen 
wichtigen Vorteil in der vorliegenden Erfindung, da ein 



ungen bequem geschaffen werden kann, so daB nor- i 0 externes Ding oder irgendein anderer Teil der Vorlage 



mierte oder vorgeschriebene Stile fur Arbeitsgruppen, 
Geschaftsbereiche oder unternehmensweite VorgSnge 
definiert werden kdnnea 
GemaB der Erfmdung soli daher ein Verfahren und 



verarbeitet oder gedruckt werden kann, ohne irgendei- 
nen anderen Teil der Vorlage verarbeiten zu miissen. 
Nur strukturelle Definitionen in dem hierarchischen 
Baum, welche oben ein ausgewahlter Teil einer bei- 



eine Einrichtung fiir die Implikation (inclusion) von ex- 15 spielsweise Seite drei einer zwanzigseitigen Vorlage 

ternen Deklarationen in einer schnellen Weise geschaf- verarbeitet werden muB, mussen nur Seite drei und die 

fen werden. begleitenden Deklarationen, welche auf einem Pegel 

Die Implikation von externen Objekten oder Dekla- Seite 3 oder dariiber in dem hierarchischen. Bau liegen, 

rationen ist wichug, um eine hohere Flexibilitat fur eine verarbeitet werden. Dies erhoht die Effizienz und er- 

Vorlagen- Beschreibungssprache oder den Datenstrom 20 leichtert auch die Bestimmung des Ressourcen-Pegels, 



zu schaffen, welche r eine Vorlage beschreibt, wenn sie 
zu drucken ist. Insbesondere wenn Anderungen in der 
Art der Vorlagenvorbereitung vorkommen oder wenn 
neue Einrichtungen fur einzelne Druckvorrichtungen 
u.a. wie beispielsweise Endverarbeitungseinheiten, Hef- 
ter oder andere Vorrichtungsarten verfugbar werden, 
welche nicht erwartet wurden, erhoht die Implikation 
externer Deklarationen die Flexibilitat Die Implikation 
externer Objekte in der vorliegenden Erfmdung eriaubt 



welcher bei einer Vorlage vor dem Beginn des tatsachli- 
chen Druckens der Vorlage bendtigt wird Bezuglich 
externer Deklarationen werden hierdurch betrachtliche 
Verbesserungen hinsichtlich der Verarbeitungsge- 
25 schwindigkeit erreicht und es wird auch nur die Verar- 
beitung dieser externen Deklarationen gefordert, wel- 
che notwendig sind 

Nachstehend wird die Erfmdung anhand von bevor- 
zugten Ausfuhrungsformen unter Bezugnahme auf die 



es, die Druckeinrichtung oder die Anzeigeeinheit hinzu- 30 anliegenden Zeichnungen im einzelnen erlautert. Es zei 
zufugen diese neuen Merkmale zu verwenden und die gen: 
Verwendung dieser Merkmale in einem Vorlagen-Da- 
tenstrom einzufugen, ohne daB die Sprache wieder defi- 
niert werden muB. Hierdurch wird die Flexibilitat des 
Systems erhoht und eriaubt eine weit groBere Benut- 
zung von Ressourcen ohne das voraussehbare Veraltern 
wie bei den meisten herkommlichen Systemen. 

Ferner soil gemaB der Erfmdung eine Einrichtung ge- 
schaffen werden, bei welcher Vorlagen-Datenstrome 
mit Hilfe von externen Datendeklarattonen in einer 40 
Weise modifiziert werden konnen, welche effizient ver- 
arbeitet werden kann. Ferner soli gemaB der Erfindung 
eine Einrichtung und eine Methodik zum Andern von 
Datenstromen geschaffen werden, welche fiir das Druk- 



Fig. 1 eine Darstellung einer Stapelanordnung, wel- 
che eine Spur eines Bildes und eines Seitensatzes einer 
Vorlage halt, welche in der strukturierten Standard-Sei- 
35 tenbeschreibungssprachenform der vorliegenden Erfin- 
dung dargestellt ist; 

Fig. 2 eine Darstellung von Schritten in der Zeiger- 
methode, um externe Dinge zu der in Fig. 1 dargestell- 
ten Datenstruktur hinzuzufugen; 

Fig. 3 eine Darstellung der Verarbeitung eines zwei- 
ten Bildes oder Seitensatzes ; 

Fig. 4 eine schematische Darstellung der Zusammen- 
schaltung zwischen zwei Prozessoren, welche die exter- 
ne Deklaration und eine externe Identifizierung in einer 
ken einer Vorlage mit externen Datendeklarationen in 45 SPDL- Vorlage gemaB einer Anwendung dieser Erfin- 
einer strukturierten Losung verwendet werden oder dung verarbeiten mit einem lexikalischen Analysator 
verwendet werden sollen. Ferner soil noch eine Einrich- und Parser; 

tung und eine Methode geschaffen werden, um die Lei- Fig. 5 ein FluBdiagramm von Verarbeitungsschritten 
stungsfahigkeit eines Druckers mit Hilfe externer De- eines externen Deklarationsprozessors gemaB der Er- 
klarationen in einer strukturierten Umgebung hinzuzu- 50 findung; 

fugen. Fig. 6 ein FluBdiagramm von Verarbeitungsschritten 

Diese und andere Ziele sind gemaB der Erfindung eines externen Identifizierprozessors gemaB der Erfin- 
dadurch erreicht, daB eine Einrichtung zuni Steuern der dung; 

Darstellung von Vorlagen geschaffen ist, die in einer Fig. 7 eine Darstellung der Wirkungen, um das exter- 
voriagenbeschreibenden Sprachform dargestellt sind 55 ne Objekt in einem SPDL-Voriagenstrom zu ersetzen, 
Externe Objekte oder Dinge, wie Graphiken oder ande- und 

re Datenstrome (welche andere vollstandige Vorlagen Fig. 8 ein Blockdiagramm eines Beispiels einer SPDL- 
sein konnen) kdnnen zu einem Vorlagen-Datenstrom Struktur gemaB der Erfindung. 

hinzugefugt werden, so daB die Definitions- und be- In Fig. 1 sind der Bild- und Seitenstapel gemaB der 

schreibenden Befehle, welche den externen Dingen oder 60 Erfindung dargestellt Es wird eine Stapelanordnung 
Objekten zugeordnet sind, ohne weiteres verarbeitet verwendet, in welcher ein Zeiger zu einem "Prolog" bzw. 
werden. Diese externen Vorlagen oder Objekte sind einer Einieitung 100, die Information schafft, die not- 
ebenfalls strukturiert GemaB der Erfindung wird dies wendig ist, um die externe Deklaration zu einer vorge- 
dadurch erreicht, daB jeder Vorlagen-Datenstrom null gebenen Vorlagenbeschreibung hinzuzuftigen. Der vor- 
oder mehr Prologabschnitt schafft, welche Definitionen 65 gegebene Seitensatz-Pegel ist in einem Feld 1002 defi- 
und erlauternde Befehle enthalten und mit Inhaltsteilen niert Der vorgegebene Bildpegel, welcher einem vorge- 
versehen werden, welche spezifische Berechtigungs- gebenem Prolog zugeordnet ist, ist im Feld 1004 gesetzt 
marken (token) oder Befehle zum Definieren spezifi- Eine Reihe von Zeigern 1006, 1008, 1010, 1012, 1014, 
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1016, 1018 und 1020 werden als Zeiger zu verschiedenen 
* Feldern bzw. Elementen verwendet, wie der externen 
Dekiaration, einer informellen Dekiaration, ein Zeiger 
zu einer Ressourcen-Definition, ein Zeiger einer Res- 
sourcen- Dekiaration, ein Zeiger zu einer Context- De- 
claration, ein Zeiger zu einem W6rterbuch-Generator 
und ein Zeiger zu einer Einstellprozedur bzw. ein Zeiger 
zu dem Geratezustand. Eine Vorlagenbeschreibung 
kommt von dem smikturierten Teil eines Vorlagen-Da- 
tenstroms. Eine Suchspur durch den Vorlagen-Daten- 
strom wird auf der Basis der zusatzlichen Unterzeiger" 
1006 bis 1020 eingestellt, welche festgelegt werden. Die 
Suchspur geht von dem ersten Zeiger in dem Anfangs- 
prolog zu einer externen Dekiaration 1006, der informa- 
tiven Deklarations 1008, der Ressourcen -Definition 
1010, der Ressourcen-rDekiaration 1012, der Kontext- 
Dekiaration 1014, dem Worterbuch-Generator 1016, 
der Einstellprozedur 1018 und zu dem Geratezustand 
1020 weiter. 

In Fig. 8 ist die Anordnung einer herkommiichen 
SPDL-Vorlage dargestellt, wie sie durch die Erfindung 
verwendet oder verarbeitet wurde. An dieser Stelle soll- 
te beachtet werden, daB die Grundstruktur des Vorla- 
gen-Datenstroms so ist, wie in der vorerwahnten, vorge- 
schlagenen 150-Norm festgelegt ist. Jede Vorlage ent- 
halt eine Vorlagenbeschreibung, welche sowohl Struk- 
tur- als auch Inhaltelemente hat Die Vorlagenstruktur 
und ihre diesbeziiglichen Elemente sind von dem Inhalt 
der Vorlage unabhangig und konnen unabhangig von 
dem Inhalt einer Vorlage verarbeitet werden. Der Inhalt 
liegt in Form einer Seitenbeschreibungssprache vor. 
Seine Verarbeitung ist unabhangig von der Vorlagen- 
struktur, deren Elemente und dem Kontext, in welchem 
sie vorkommt 

Wenn eine Strukturverarbeitung der Darstellungs- 
zweck ist, bildet die Strukturverarbeitung den Interpre- 
tationscontext jedes Elements eines Vorlageninhaltes. 
Wenn jedoch die Strukturverarbeitung far andere 
Zwecke als eine Vorlagendarstellung erfolgt, ist es ubli- 
cherweise nicht notwendig, eine Inhaltverarbeitung 40 
durchzufuhren. Der DarstellungsprozeB kann auch ver- 
fiigbar sein fur verschiedene Quellen zusatzlicher Da- 
ten, wie Schriftarten, die in Teilen von externen SPDL- 
Vorlagen gespeichert sind, auf welche durch die SPDL- 
Vorlage Bezug genommen werden kann, welche zu ver- 
arbeiten ist Auf die Summe aller solcher Daten wird als 
die Umgebung des Darstellungsprozesses Bezug ge- 
nommen. 

Die SPDL- Vorlagenstruktur ist das Ergebnis der Tei- 
lung und der wiederholten Unterteilung einer SPDL- 
Vorlage in immer kleinere Teile. Jeder der sich ergeben- 
den Teile wird als Strukturelement bezeichnet. Die 
SPDL- Vorlagenstruktur ist in ihrer An hierarchisch. 
Die hochste Ebene ist eine Vorlage 80. Eine Vorlage 
kann untergeordnete Strukturelernente enthalten, wel- 
che als Seitensatz bzw. Seitensatz 82 oder Bildstruktur- 
elemente bezeichnet werden. 

Ein Seitensatz 82 kann seinerseits wiederum unterge- 
ordnete Seitensatze und/oder Bilder aufweisen. Jedes 
Bild enth&lt eine Beschreibung der Vorlage. Der hochste 
Bildpegel in der Bildhierarchie ist eine Seite, welche in 
einem einzigen Fall des Darstellungsmediums (d. h. bei- 
spielsweise einer einzigen Seite) dargestelltworden ist 

Ein Bild kann untergeordnete Strukturelernente, die 
als Bilder 88 bis 96 bezeichnet sind, und/oder Tokenfol- 
ge-Strukturelemente enthalten. Eine Tokenfolge ist ein 
Strukturelement, welches Vorlageninhalt enthalt Eine 
Vorlage ist einfach ein Seitensatz bzw. -set oder ein Bild, 



welches auf dem hochsten Niveau in der Strukturhierar- 
chie angeordnet ist Dementsprechend ist eine Seite ein- 
fach ein Bild, welches auf dem hochsten Pege! in der 
Hierarchie liegt 

In diesem Zusammenhang weisen der Term-Zeiger 
und der Unterzeiger auf das herkSmmliche Datenstruk- 
turkonzept hin, bei welchem Information als eine Da- 
teneingabe, nicht als die Daten selbst vorgesehen sind. 
Dies bedeutet, die Zeiger sind Daten, die auf eine vorge- 
gebene Speicherzeile oder auf einen anderen Zeiger 
hinweisen, welcher auf die Speicherstelle der tatsachli- 
chen Daten oder auf die tatsachlichen Daten selbst hin- 
weist Nattirlich sollte diese Definition in ihrer Art als 
rekursiv verstanden werden. Ferner sollte zum Ver- 
standnis dieser Erlauterung angenommen werden, daB 
Ressourcen, Worterbuch- und externe Definitionen in 
ihrer Funktion ahnlich den Ressourcen- und Worter- 
buchdefinitionen sind, welche in der PostScript®- Seiten- 
beschreibungssprache zu finden sind. Ressourcen-De- 
klarationen und -Definitionen sind im allgemeinen auf 
solche Begriffe gerichtet wie Schriftarten, Filter, Fall- 
muster, Farben, Glyphen iLa. und k6nnen verfQgbar 
sein, durch Aufrufen einer Tokeneinheit in dem Daten- 
strom, welcher durch den Zeiger oder eine Ressourcen 
Einheit geschaffen ist Ressourcen-Deklarationen bin- 
den einen Namen an eine ganz bestimmte Ressource, 
wahrend Ressourcen-Definitionen die exakte Beschaf- 
fenheit jeder Ressource liefern. Worterbucher werden 
verwendet, urn Schlusselwerte in vorgegebene Listen 
von Merkmalen (Token) oder andere Werte zu Uberset- 
zen und konnen ahnlich einer Makro-Definition be- 
trachtet werden. Eine externe Definition verweist auf 
eine Untergruppe von Strukturelementen, welche au- 
Berhalb einer vorgegebenen Vorlage liegen und keine 
echte eins-zu-eins-Beziehung zu irgendetwas in der 
PostScript®-Sprache haben. 

Ein externes Objekt kann beispielsweise eine graphi- 
sche Darstellung oder ein Bild in Form eines Tokenfol- 
ge-Strukturelements sein, welches getrennt von der 
Vorlage ist, aber welches automatisch wahrend der Ver- 
arbeitung der Vorlage aufgenommen wird Es kann bei- 
spielsweise ein Bildstruktureiement oder eine andere 
Art eines graphischen Tokenfolge-Strukturelements 
sein, welches beispielsweise als ein Kopf- oder FuBteil 
auf jeder Seite enthalten ist Es kann auch ein anderer 
Strukturelemem-Datenstrorn sein, und daher gestattet 
die Definition eine Rekursion der strukturienen Ele- 
mente. Da sich jedoch externe Deklarationen auf der 
Basis der Verarbeitung, welche stattfindet, andern k6n- 
50 nen, muB eine Verarbeitung in einer vorgegebenen 
Druck- oder Anzeigeeinrichtung stattfinden, so daB das 
externe Objekt zur Darstellung fUr den Benutzer vorbe- 
reitet werden kann. Es ist wichtig, externe Objekte "im 
Flug" hinzuzufugen oder andern zu konnen. Dies wird 
durch die in Fig. 2 dargestellte Zeigerstruktur erreicht 

Insbesondere fiihrt die in Fig. 2 dargestellte Zeiger- 
methode einen Zeiger bei der externen Dekiaration 
durch, was in der in Fig. 1 dargestellten Prolog-Daten- 
struktur dargestellt ist 

Anfangs zeigt dieser Zeiger auf eine "null"; bevor ir- 
gendeine externe Dekiaration angetroffen wird, wird 
der Speicher, welcher fUr eine externe Deklarations-Da- 
tenstruktur notwendig ist, der Druck- oder Anzeigeein- 
richtung zugeteilt Dieser Zeiger wird dann fOr einen 
Null-Wert an der Adresse des zugeteilten Speichers fur 
die externe Deklaration-Datenstruktur geandert Dieses 
Element, das als nachstes in der externen Datenstruktur 
bezeichnet wird, zeigt dann auf null, wenn nur eine einzi- 
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ge externe Deklarations-Datenstruktur vorhanden ist 
Andere Objekte in dem externen Datenstrukturen wer- 
den verarbeitet wenn sie in einer ahnlichen Weise ange- 
troffen werden, wobei der frllhere Zeiger geandert wird, 
urn auf den neu zugeteilten Bereich zu zeigen, und wo- 
bei der Zeiger in dem neu zugeteilten Bereich entspre- 
chend eingestellt wird, um auf das vorher erste, externe 
Objekt zu zeigen, wie in Fig. 2 dargestellt ist 

Diese externen Deklarations-Datensstrukturen wer- 
den in der in Fig. 4 und 5 wiedergegebenen Weise verar- 
beitet was nachstehend noch erlautert wird Wenn an- 
dere externe Deklarationen auf einer Vorlage angetrof- 
fen werden, werden sie vor der alten externen Deklara- 
tion plaziert, wobei die Zeiger entsprechend geandert 
werden. Mit anderen Worten, wenn sie verarbeitet wer- 
den, werden neue externe Deklarationen einer hoheren 
hierarchischen Position als vorher verarbekete, externe 
Deklarationen zugeordnet Folglich befindet sich die 
neueste externe Deklaration als erste in einer Suchan- 
weisung beziiglich der "Typanpassungs'-Informations- 
haltespur, ob das externe Objekt korrekt definiert ist 
oder nicht 

Fig. 3 zeigt den Zeiger, wenn ein zusStzlicher Eintrag 
des BILD/SEITENSATZ-Stapels gemacht wird. Der zu- 
satzl iche Eintrag zeigt auf eine neue PROLOG-DA- 
TENSTRUKTUR. Die externe Deklaration dieser neu- 
en Datenstruktur zeigt auf dieselbe Stelle wie die S telle, 
auf welche durch die externe Deklaration einer PRO- 
LOG-DATENSTRUKTUR gezeigt wird, auf welche 
durch den Eintrag unten im BILD/SEITENSATZ-Sta- 
pel gezeigt worden ist 

Das Verarbeiten des zweiten Bildes oder Seitensatzes 
kann ausgefuhrt werden. Wie in Fig. 3 dargestellt, zeigt 
ein Zeiger auf eine Adresse einer externen Deklaration 



externen Kennzeichnern dadurch auf,daB das externe 
Strukturelement fur den externen Kennzeichner ersetzt 
wird. 

Jede externe Dekaration bindet einen externen Kenn- 
5 zeichner an ein externes Strukturelement Eine externe 
Deklaration, wie sie durch die Zeichen-ISO-Norm defi- 
niert ist, ist eine zusammengesetzte Struktur, welche 
mehrere unmittelbare untergeordnete Elemente hat 
wie ein externes Kennzeichner-Strukturelement ein 
io Strukturtyp-Kennzeichner-Struktur-Eleraent und etn 
Strukturkennzeichner-Strukturelement Die Struktur- 
elemente kommen in einer ganz bestimmten Reihenfol- 
ge vor. Irgendein externer Kennzeichner, welche in ei- 
ner externen Deklaration deklariert worden ist, kann 
15 irgendwo in der Vorlagenstruktur verwendet werden, in 
welcher ein Strukturelement der Art, welche durch die 
externe Deklaration genau bestimmt worden ist, ein gul- 
tiger Typ sein wurde. 
Die Wirkung des Vorkommens eines externen Kenn- 
20 zeichners in einem Strukturelement, welches in dem Be- 
reich einer externen Deklaration liegt, in welcher der 
externe Kennzeichner an das externe Strukturelement 
gebunden worden ist bewirktd aB diese externe Dekla- 
ration als ein Ersatz fur den ausgewechselten externen 
25 Kennzeichner wirkt Der Strukturprozessor, welcher 
nachstehend noch beschrieben wird, 16st irgendwelche 
Referenzen zu den externen Deklarationen auf, indem 
das "korrekte" externe Strukturelement fur den exter- 
nen Kennzeichner gesetzt wird, der auf dem entspre- 
30 chenden Pegel in der Hierarchie ist Das externe Struk- 
turelement wird dann von dem Strukturprozessor ver- 
arbeitet obwohl es ein Teil eines ursprunglichen SPDL- 
Vorlagen-Datenstroms gewesen ist Auf diese Weise 
kann, sofern die endgultige Verarbeitung erfolgt, sobald 



einer Proiog-Datenstruktur. Dieser Zeiger kennzeich- 35 ein externes Objekt durch die exteme Deklaration M ein 



net und lokalisiert die Adresse in der externen Deklara- 
tion einer Proiog-Datenstruktur, auf welche durch ein 
nachfolgendes Objekt in dem Bild/ Seitensatz-Stapel 
gezeigt wird, der auf dieses externe Objekt verweist 
Durch Durchfuhren dieser Bild-Seitensatz-Anordnung 40 
mit Hilfe eines Stapels werden die Datenstrukturen ge- 
ordnet Wie in Fig. 3 dargestellt, zeigt, selbst wenn eine 
der niedrigeren Prolog- Datenstrukturen Mehrfach-Zei- 
ger hat (der Zeiger zu der externen Deklaration 70 



gebunden" worden ist, es in derselben Weise verwendet 
werden, wie wenn es ein Teil der ursprunglichen Vorla- 
ge ware, ohne daB irgendeine zusatzliche Verarbeitung 
notwendig ist 

Wie in Fig. 4 dargestellt, erfordert ein lexikalischer 
Analysierer und Parser 40, welcher in der, Erfindung 
verwendet ist logisch getrennte Mehrfachprozessoren. 
Im Rahmen einer Darstellung der Erfindung sind jedoch 
nur der externe Deklarationsprozessor 42 und der ex- 



beispielsweise mehrfache externe Deklarationen hat), 45 terne Kennzeichnerprozessor 44 von Bedeutung. Wie 



der Zeiger auf die neueste externe Deklaration, obwohl 
fruhere externe Deklarationen fur die externe Deklara- 
tion dargelegt worden sind Dies kommt wegen der An- 
forderung vor, daB exteme Deklarationen, welche erst 
vor kurzem hinzugefugt worden sind, vor friiher einge- 
gebenen externen Deklarationen angeordnet werden. 
Folglich wird die letzte externe Deklaration immer zu- 
erst in der Suchreihenfolge gesucht, wodurch die Pro- 
zessorzeit verkiirzt wird, die zum Suchen zusatzlicher 
externer Deklarationen notwendig ist 

Wenn der Pegel oder Bereich in der Hierarchie einer 
externen Deklaration, welche zu einem geordneten Da- 
tenstrom hinzuzufugen ist, in den geordneten Daten- 
strom eingesetzt wird, kann ein externes Strukturele- 
ment durch Verweis lexikalisch enthalten sein, wenn es 
insgesamt in dem Vorlagen-Datenstrom eingebracht 
wird, indem der externe Kennzeichner in die Struktur an 
irgendeiner Stelle eingebracht wird, wobei ein entspre- 
chendes externes Element akzeptabel sein wurde. Diese 



anhand des Beispiels erwahnt das in Fig. 8 dargestellt 
ist, wird der externe Kennzeichner wahrend der Dekla- 
rationsphase verwendet und kennzeichnet die Stelle, an 
welcher die Implikation (inclusion) einer externen Refe- 
50 renz angeordnet ist. Die zwei Prozessoren konnen ent- 
weder in einzelnen Schaltungen oder als Teil eines aus- 
wahlbaren SPDL-Prozessors ausgefuhrt sein. Die Pro- 
zessoren 1 legen auf der Basis eines eingegebenen Vor- 
lagen-Datenstroms die Parameter fest, welche durch 
55 diese zu Prozessoren in der nSchsten Stufe bei der Dar- 
stellungsverarbeitungen durchgelassen werden. Der ex- 
terne Deklarationsprozessor wird im einzelnen anhand 
von Fig. 5 erlautert wahrend der externe Kennzeich- 
nerprozessor im einzelnen anhand von Fig. 6 erlautert 
60 wird. 

In Fig. 5 sind die Verarbeitungsschritte des externen 
Deklarationsprozessors gemSB der Erfindung darge- 
stellt Die externe Verarbeitung, welche in Fig. 5 statt- 
findet ist wichtig, da sie ein Mittel schafft, durch welches 



externe Deklaration wird hinzugefugt und wurde durch 6 5 externe Deklarationen in den eingegebenen Vorlagen 

den Wert der Strukturkennzeichner gekennzeichnet datenstrom in einer Weise "eingebunden" werden kon- 

werden. Der Strukturprozessor, welcher nachstehend nen, welche die Implikation von externen Deklarationen 

noch erlautert wird, lost irgendwelche Referenzen zu in effizienter Weise berucksichtigt Die generelle Ar- 
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beitsweise des externen Dekiarationsprozessors wird 
nunmehr anhand von Fig. 5 beschrieben, Beim Schritt 
102 ordnet der externe Deklarationsprozessor einen 
Speicher fur einc externe Deklarations-Datenstruktur 
zu und andert den Zeiger in der korrekten und neuen 5 
externen Deklaration 102. Beim Schritt 104 werden der 
Seitensatz-(page set)Pegel, der Bildpegel, die Werte des 
externen Kennzeichners, der Strukturtyp und die Quel- 
leninformation gesetzt Beim Schritt 106 wird die Infor- 
mationsdatei, welche das QueHenmaterial fur die neue 10 
externe Definition enthalt, geoffnet, und beim Schritt 
108 wird diese Datei gelesen, bis das "erste Struktur- 
Hinweissymbol (tag)" getroffen wird. Wenn das Ende 
das Datei-Hinweissymbols das erste Hinweissymboi im 
Schritt 110 ist, wird die Typenanpassung beim Schritt 15 
116 auf "nein" gesetzt. Wenn beim Schritt 110 das erste 
Hinweissymboi, welches in dieser gedffneten Datei an- 
getroffen wird, nicht ein Ende eines Datei- Hinweissym- 
boles ist, dann wird beim Schritt 112 eine Prufung des 
Hinweissymboltyps vorgenommen, urn zu bestimmen, 20 
ob es zu dem Strukturtyp paBt. Wenn nicht, wird auch 
der Schritt 1 16 durchgefuhrt Wenn jedoch beim Schritt 
112 das Typengegenstiick paBt, wird der Schritt 114 
durchgefuhrt, und das Typen-GegenstGck wird "ja" ge- 
setzt An diesem Punkt geht dann die Verarbeitung 25 
beim Schritt 1 18 weiter, um zu zeigen, daB der nachste 
Wert gesetzt wird, der an diesem Punkt oder an der 
externen Deklaration in der laufenden Prolog-Daten- 
struktur gleich ist Dadurch kann dann die neue Dekla- 
ration zuerst in der Hierarchie angeordnet werden, und 30 
der Zeiger zu der externen Deklaration der aktuellen 
Prolog- Datenstruktur ist gleich dem laufenden ptr-Wert 
(ptr-current) beim Schritt 120 gesetzt. Beim Schritt 122 
wird dann die externe Deklaration geschlossen, und es 
wird ein Rucksprung durchgefuhrt, wodurch die Verar- 35 
beitung fortgesetzt werden kann. Mit anderen Worten, 
der externe Kennzeichnen kommt von dem <EX- 
TID> -Hinweissymboi her, wobei der Strukturtyp von 
dem Struktur-Attribut kommt, und die Quellenirtf orma- 
tion von dem <STRUCTID> -Hinweissymboi, wenn 40 
die Beispiel-Information zu verarbeiten war. 

Der. in Fig. 4 dargestellte, externe Kennzeichnerpro- 
zessor arbeitet so, wie in Fig. 6 dargestellt ist. Pauschal 
gesagt, die laufende Eingangsdatei und der Eingangsda- 
teistapel stehen diesem Prozessor zur Verftlgung, und 45 
eine Verarbeitung beginnt- beim Schritt 130, wobei die 
Prolog- Datenstruktur durch die Oberseite des Bild/Sei- 
tensatz-Stapels angezeigt wird. Beim Schritt 132 wird 
bestimmt, ob der Zeiger zu der externen Deklaration 
null ist Wenn dem so ist, kommt ein Fehler vor, und das 50 
Fehler-Flag wird beim Schritt 134 gesetzt. Wenn jedoch 
der Zeiger zu der externen Deklaration nicht null ist, 
wird beim Schritt 136 der externe Kennzeichner ge- 
pruft, um zu bestimmen, ob er gleich Exjd ist. Wenn er 
dies nicht ist, wird beim Schritt 138 der"nachste Zeiger 55 
erhalten, und die Verarbeitung kehrt auf den Schritt 132 
zuruck, um zu bestimmen, ob die externe Deklaration 
null ist. Wenn sie andererseits beim Schritt 136 gleich ist, 
geht die Verarbeitung auf den Schritt 140 uber, um zu 
bestimmen, ob das Gegenstiick vorhanden isL Wenn so 
nicht, wird das Fehlerflag beim Schritt 134 gesetzt, und 
es wird eine Ruckkehr durchgefuhrt. Wenn es paBt, 
dann wird der Strukturtyp mit dem (den) gQltigen Struk- 
turtyp(en) beim Schritt 142 verglichen, und wenn nicht 
festgestellt wird, daB er korrekt ist, wird wieder das 65 
Fehlerflag gesetzt, und eine Ruckkehr durchgefuhrt. 
Wenn beim Schritt 142 der Strukturtyp korrekt ist, dann 
wird beim Schritt 144 die externe Datei mit Hilfe der 
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Quell eninformation geoffnet welche in der Daten-Va- 
riablen enthalten ist, auf welche durch den Zeiger ge- 
zeigt wird. Beim Schritt 146 wird die aktuelle Eingabe- 
datei gesichert, indem ein Dateizahler in dem Dateista- 
pel des Prozessors eingespeichert wird, wobei diese seit 
kurzem offene Datei zu der aktuellen Eingabedatei 
beim Schritt 148 gemacht wird. 

Durch die vorstehend beschriebene Verarbeitung ist 
eine groBere Bexibilitat gegenuber herkommlichen Sy- 
steme geschaffen, da die externe Datei eingeschlossen 
werden kann und eine neue Ressource gemacht worden 
ist, und es ist die Implikation (Einbeziehung) eines exter- 
nen Objekts in den Hauptteil der urspriinglichen Vorla- 
ge gestattet. Ein Beispiel hierfur ist in Fig. 7 dargestellt, 
bei welch em das gesamte externe Objekt (entity) 72 in 
eine ursprungliche Vorlage 70 eingesetzt wird, wodurch 
eine Implikation einer externen Deklaration in einen 
individuellen Seitenbeschreibungssprachen-ProzeB ge- 
stattet ist. Ein wichtiges Ergebnis dieser Einsetzung/Im- 
plikation ist, daB der "Name" oder die Identifikation der 
externen Objekte dasselbe (d.h. "Kopf-Datei") sein 
kann; jedoch basierend auf dem Kontext, wobei in dem 
Vorlagendatenstrom der Ruf zu dem externen Objekt 
gemacht wird, wird das "korrekte" externe Objekt ge- 
funden und von dem Strukturprozessor angewendet In- 
folge der in Fig. 3 dargesteliten Zeigeranordnung 
kommt es immer zu einer korrekten Anpassung. Ferner 
gestattet dies einem externem Dokument, neue Aufrufe 
zu noch einem anderen externen Dokument zu erhalten. 

Ein Merkmai, das durch diese Implikation (Einbezie- 
hung) ermoglicht wird, besteht darin, daB beispielsweise 
durch Anderung eines externen Dokuments ein neues 
Firmenlogo auf alle Vorlagen eingebracht werden kann, 
welche vorher das "alte" Logo erforderten, wenn der 
Abruf durch externe Deklaration erfolgte. Ferner ist 
weitaus leichter eine starkere Nutzung von gemeinsam 
benutzten Ressourcen moglich.wie von fern- bzw. pro- 
grammladbaren Graphiken. Systemweite Normande- 
rungen oder abteilungsweite Anderungen sind leichter 
durchzuftihren und aufgrund dieses Merkmals leichter 
zu steuern. Durch die Suchreihenfolge, welche wegen 
der Zeigeranordnung in Fig. 3 entsteht, konnen global e 
Anderungen durchgefuhrt werden, wobei eine korrekte 
Anbindung gewahrleistet ist. 

Patentansp ruche 

1. Einrichtung zum Steuern der Darstellung einer 
Vorlage mittels einer Darstellungsvorrichtung, ge- 
kennzeichnet durch 

eine Eingabeeinrichtung zum Aufnehmen eines ein- 
gegebenen Vorlagendatenstroms, welcher die Vor- 
lage festlegt, wobei der Datenstrom sich aus einem 
Bild mit null oder mehr externen Verweisen oder 
einem Seitensatz mit null oder mehr externen Ver- 
weisen mit einer hierarchisch geordneten Struktur 
zusammensetzt; 

wobei das Bild null oder mehr Prologe und null 
oder mehr Bildkorper aufweist, und der Seitensatz 
null oder mehr Prologe und null oder mehr Seiten- 
satzkorper aufweist, 

wobei der Bildk6rper null oder mehr Tokenfolgen 

und null oder mehr Bilder aufweist; 

wobei der Seitensatz null oder mehr Bilder und null 

oder mehr Seitensatze aufweist; 

eine Stnikturverarbeitungseinrichtung, welche mit 

der Eingabeeinrichtung verbunden ist, um Seiten- 

satz-Definitionen oder Bilddefinitionen festzule- 
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gen, um externe Verweise festzusteJlen, wobei die 
Strukturverarbeitungseinrichtung jeden Prolog in 
den vorherbestimnunten Seitensat2- oder Bilddefi- 
nitionen verarbeitet, (Bild-) Kdrperteile zwischen 
festgestellten externen Verweisen in einer geoffne- 5 
ten Hierarchie ordnet und Ausgabevorlagen-ln- 
struktionen zum Steuern der Darstellungseinrich- 
tung erzeugt und abgibt, und 
eine Abgabeeinrichtung, welche mit der Struktur- 
verarbeitungseinrichtung verbunden ist, um die 10 
ausgegebenen Vorlageninstruktionen an die Dar- 
stellungsvorrichtung anzulegen. 
2. Einrichtung zum Steuern der Darstellung einer 
Vorlage mittels einer Darstellungseinrichtung, ge- 
kennzeichnet durch 15 
eine Eingabeeinrichtung zum Aufnehmen eines ein- 
gegebenen Vorlagendatenstroms, welcher die Vor- 
lage festiegt, wobei sich der Datenstrom in einer 
geordneten hierarchischen Struktur mit null oder 
mehr Prologen, null oder mehr zugeordneten In- 20 
haltteilen und null oder mehr Verweisen zu exter- 
nen Vorlagendaten-Deklarationen befindet; 
eine CPU-Einheit, welche mit der Eingabeeinrich- 
tung verbunden ist, um den Datenstrom zu verar- 
beiten und um Abgabe-Vorlagelnstruktionen auf 25 
der Basis des verarbeiteten Datenstroms zu erzeu- 
gen, mit 

einer Einrichtung zum Ordnen des Adressierens zu- 
mindest eines Prologs und zugeordneter Inhaltstei- 
le in einer geordneten Hierarchie und zum Ordnen 30 
des Adressierens der externen Vorlagendaten-De- 
klarationen in derselben geordneten Hierarchie, 
mit einer Einrichtung zum Verarbeiten zumindest 
eines Prologs und zugeordneter Inhaltsteile in der 
geordneten Hierarchie, um die Ausgangsvorlagen- 35 
Instruktionen zu erzeugen, und 
eine Abgabeeinrichtung, die mit der CPU-Einheit 
verbunden ist, um die Ausgangsvorlagen-Instruk- 
tionen an die Darstellungsvorrichtung fur die Dar- 
stellung der Vorlage anzulegen, welche durch die 40 
Ausgangsvorlagen-Instruktionen dargestellt ist 

3. Einrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die Ordnungseinrichtung eine Stapel- 
speichereinrichtung aufweist, um Zeiger zu spei- 
chern, welche Speicherstellen zum Speichern von 45 
externen Vorlagendaten-Deklarationen ordnen, so 
daB die gespeicherten Speicher eine geordnete 
Auffindf olge schaffen. 

4. Einrichtung nach Anspruch 2, gekennzeichnet 
durch 50 
einen Inhaltsprozessor, der wirksam der CPU-Ein- 
heit zugeordnet ist, um den Inhalt des eingegebe- 
nen Vorlagendatenstroms zu verarbeiten; 

einen GroBspeicher, welcher mit der CPU-Einheit 
verbunden ist, wobei die externen Vorlagendaten- 55 
Deklarationen in dem GroBspeicher gespeichert 
werden und aus dem GroBspeicher unter der 
Steuerung des Inhaltsprozessors gelesen werden, 
wenn ein Verweis auf die externe Vorlagendaten- 
Deklaratioh durch die externen Deklarationen «> 
wahrend einer Verarbeitung des Vorlagendaten- 
stroms getroffen wird und der Zeiger auf die exter- 
nen Deklarationsverweise von dem GroBspeicher 
aus hinweist. 

5. Einrichtung nach Anspruch 4, gekennzeichnet 65 
durch einen Randomspeicher, welcher mit der 
CPU-Einheit verbunden ist, um den Vorlagenda- 
tenstrom zu halten, und 
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eine Einrichtung, um von dem GroBspeicher .aus . . 
mit Hinweisen versehene, externe Vorlagendaten- 
Deklarationen, die in ihm und in dem Randomspei- 
cher gespeichert sind, bei deren ersten Auftreffen 
durch den Inhaltsprozessor in den eingegebenen 
Vorlagendatenstrom zu Ubertragen, und 
eine Einrichtung, um aus dem Randomspeicher die 
ubertragenen externen Datendeklarationen bei 
dem ersten Auftreten eines Hinweises, daB der 
Speicherraum in dem Randomspeicher voll besetzt 
ist, oder bei dem Verarbeiten eines Inhaltselernents 
in dem eingegebenen Vorlagendatenstroms zu ent- 
fernen, welcher denselben oder einen hdheren Pe- 
gel in der geordneten hierarchischen Struktur des 
eingegebenen Vorlagendatenstroms hat. 

6. Einrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die Vorlagenstruktur-Verarbeitungs- 
einrichtung einen Stapelspeicher aufweist, welcher 
mit der CPU-Einheit verbunden ist, um den Bereich 
der externen Vorlagendaten-Deklaradonen zu 
steuern. 

7. Einrichtung nach Anspruch 6, dadurch gekenn- 
zeichnet, daB der Stapelspeicher eine Zeigerstruk- 
tur benutzt, um eine Kennzeichnung der gespei- 
cherten Gegenstande zu erhalten, so daB die letzte 
externe Vorlagendatendeklaration dem ersten Zei- 
ger in dem Stapel zugeordnet wird. 

8. Einrichtung nach Anspruch 7, gekennzeichnet 
durch eine Einrichtung, um die Zeiger in einem zu- 
geteilten Speicher fiir die externen Vorlagendaten- 
Deklarationen in dem Stapelspeicher in einer ver- 
kniipften Listen -Anordnung zu speichern. 

9. Einrichtung nach Anspruch 8, gekennzeichnet 
durch eine Sucheinrichtung zum Suchen des Sta- 
pelspeichers, so daB die Zeiger an einer externen 
Deklaration, welche auf einem niedrigeren Pegel in 
der Hierarchie des eingegebenen Vorlagendaten- 
stroms liegt, vor irgendwelchen anderen Zeigem 
auf demselben oder einem hSheren Niveau als die 
externen Deklarationen vorkommen, welche in 
dem eingegebenen Vorlagendatenstrom angetrof- 
fen worden sind, so daB ein Suchen in einer LIFO- 
(last in to first out) Anordnung vorkommt 

10. Verfahren zum Steuern der Darstellung einer 
Vorlage, welche durch einen Vorlagendatenstrom 
festgelegt ist, dadurch gekennzeichnet, daB 

a) in eine Prozessoreinheit ein Datenstrom ein- 
gegeben wird, welcher eine darzustellende 
Vorlage festiegt, wobei der Datenstrom Sei- 
tensatz-Definitionen, wobei jede Seitensatzde- 
finition einen Anfang, null oder mehr Bildele- 
mente und ein Ende umfaBt, wobei die Bildele- 
mente null oder mehr Prologe aufweisen, wo- 
bei jeder Prolog null oder mehr Prologelemen- 
te aufweist, null oder mehr externe Datende- 
klarationen und Inhaltsteile einschlieBt, wobei 
die Inhaltsteile bilddefinierende Tokenfolge- 
Elemente enthaltender eingegebene Vorla- 
gendatenstrom einer automatischen Syntax- 
Analyse ( arsing) unterzogen wird, um den An- 
fang und das Ende eines Prologs in dem einge- 
gebenen Vorlagendatenstrom festzulegen, um 
dessen Existenz zu bestimmen und um die Exi- 
stenz irgendwelcher extemer Datendeklara- 
tionen zu bestimmen; 

b) ein Speicher mit einem vorgegebenen hier- 
archischen Pegel einer Speicherzuordnung zu- 
geordnet wird, in dem zugeordneten Speicher 



DE 43 13 

13 

bei den Vorlagendaten mit dem vorgegebenen, 
hierarchischen Pegel einen Hinweis auf die 
Stelle einer externen Datendeklaration ordnen 
und speichern, welche einem vorgegebenen 
Prologabschnitt zugeordnet ist, wodurch die 5 
externe Datendeklaration mit einem vorgege- 
benen Prologpegel zugeordnet wird, so daB 
bei irgendeinem weiteren Hinweis auf den 
vorgegebenen Prolog der Hinweis zu der ex- 
ternen Deklaration eingebunden wird; 10 

c) auf einen Stapel ein Zeiger hinweist, welcher 
einen Speicher identifiziert, der bei dem vorge- 
gebenen hierarchischen Pegel zugeordnet 
worden ist; 

d) ein Speicher mit einem niedrigeren hierar- 15 
chischen Pegel unter dem vorgegebenen hier- 
archischen Pegel zugeordnet wird und an den 
Vorlagendaten mit dem niedrigeren hierarchi- 
schen Pegel ein Hinweis auf die (Speicher-) 
Stelle einer externen Datendeklaration gespei- 20 
chert wird, die einem vorgegebenen Prologab- 
schnitt zugeordnet ist, wobei der externen De- 
klaration ein vorgegebener Prologpegel zuge- 
ordnet ist, so daB bei irgendeinem weiteren 
Hinweis auf den gegebenen Prolog der Hin- 25 
weis auf die externe Deklaration eingebunden 
wird, und 

e) auf den Stapel ein Zeiger hinweist, welcher 
einen Speicher kennzeichnet, welcher dem 
niedrigeren hierarchischen Pegel zugeteilt ist 30 

1 1. Prozessor zum Steuern einer Darstelhmg einer 
Vorlage, welche durch einen Vorlagendatenstram 
definiert ist, wobei der Prozessor programmiert ist, 
um die folgenden Schritte durchzufuhren, daB 

a) in einen Prozessor ein Vorlagendatenstrom 35 
eingegeben wird, welcher eine darzustellende 
Vorlage festlegt, wobei der Vorlagendaten- 
strom Seitensatz-Definitionen, wobei jede Sei- 
tensatzdefinition einen Anfang^iull oder mehr 
Bildelemente und ein Ende einschlieBt, wobei 40 
die Bildelement null oder mehr Prologe ein- 
schlieBen und jeder Prolog null oder mehr 
Prologelemente aufweist, null oder mehr ex- 
terne Datendeklaration en und Inhaltsteile ein- 
schlieBt, wobei die Inhaltsteile bilddefinieren- 45 
deTokenfolge-Elemente enthalten; 

b) der eingegebene Vorlagen-Datenstrom ei- 
ner automatischen Syntax- Analyse' (Parsing) 
unterzogen wird, um den Anfang und das Ende 
eines Prologs in dem eingegebenen Vorlagen- 50 
datenstrom festzulegen, um dessen Existenz zu 

'bestimmen und um die Existenz irgend welcher 
externer Datendeklarationen festzulegen; 

c) ein Speicher bei einem vorgegebenen hier- 
archischen Speicherzuteilungspegel zugeteilt 55 
wird und in dem zugeteihen Speicher mit Vor- 
lagedaten mit vorgegebenem hierarchischem 
Pegel ein Hinweis auf die (Speicher-) Stelle 
einer externen Datendeklaration geordnet und 
gespeichert wird, welche einem vorgegebenen eo 
Prologabschnitt zugeordnet ist, wobei die ex- 
terne Datendeklaration mit einem vorgegebe- 
nen Prologpegel zugeordnet ist, so daB bei ir- 
gendeinem weiteren Hinweis auf den vorgege- 
benen Pegel der Hinweis auf die externe De- 65 
klaration eingebunden wird; 

d) auf einen Stapel ein Zeiger hinweist, wel- 
cher einen Speicher kennzeichnet, welcher bei 
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dem vorgegebenen hierarchischen Pegel zuge- 
ordnet ist; 

e) ein Speicher bei einem niedrigeren, hierar- 
chischen Pegel unter dem vorgegebenen. hier- 
archischen Pegel zugeteilt wird und bei den 
Vorlagendaten mit dem niedrigeren hierarchi- 
schen Pegel ein Hinweis auf die (Speicher-) 
Stelle einer externen Daten-deklaration ge- 
speichert wird, die einem vorgegebenen Pro- 
logabschnitt zugeordnet ist, wobei die externe 
Deklaration mit einem vorgegebenen Prolog- 
pegel zugeordnet wird, so daB bei irgendeinem 
weiteren Hinweis auf den gegebenen Prolog 
der Hinweis auf die externe Deklaration einge- 
bunden wird, und 

f) auf den Stapel ein Zeiger hinweist, welcher 
den Speicher identifiziert, welcher bei dem 
niedrigeren hierarchischen Pegel zugeordnet 
ist 

12. Computer-lesbares Medium zum Speichem ei- 
nes Programms zum Steuern einer Darstellung ei- 
ner Vorlage, welche durch einen Vorlagendaten- 
strom festgelegt ist, wobei das Programm die 
Schritte festlegt, daB 

a) in eine Prozessoreinheit ein Vorlagendaten- 
strom eingegeben wird, welcher eine darzu- 
stellende Vorlage festlegt, wobei der Vorla- 
gendatenstrom Seitensatz-Definitionen, wobei 
jede Seitensatz-Definition einen Anfang, null 
oder mehr Bildelemente und ein Ende ein- 
schlieBt, wobei die Bildelemente null oder 
mehr Prologe aufweisen, und jeder Prolog null 
oder mehr Prologende, aufweist, null oder 
mehr externe Datendeklarationen und Inhalts- 
teile einschiieBt, wobei die Inhaltsteile bilddefi- 
nierende Tokenfolge-Elemente enthalten; 

b) der eingegebenen Vorlagendatenstrom ei- 
ner automatischen Syntax -Analyse (Parsing) 
unterzogen wird, um den Anfang und das Ende 
eines Prologs in dem eingegebenen Vorlagen- 
datenstrom zu bestimmen, um dessen Existenz 
festzulegen und um die Existenz irgendwel- 
cher externer Datendeklarationen festzule- 
gen; 

c) eine Speicher bei einem vorgegebenen hier- 
archischen Speicherzuordnungspegel zuge- 
ordnet wird, in dein zugeordneten Speicher an 
den Vorlagendaten mit einem vorgegebenen 
hierarchischen Pegelein Hinweis auf die (Spei- 
cher-)SteIle einer extern enDatendeklaration 
angeordnet und gespeichert wird, welche ei- 
nem gegebenen Prologabschnitt zugeordnet 
ist, welcher dadurch die externe Datendeklara- 
tion mit einem vorgegebenen Dialogpegel zu- 
ordnet, so daB bei irgendeinem weiteren Hin- 
weis auf den vorgegebenen Prolog der Hin- 
weis auf die externe Deklaration eingebunden 
wird; 

d) auf einen Stapel ein Zeiger hinweist, wel- 
cher einen Speicher kennzeichnet, der bei dem 
vorgegebenen hierarchischen Pegel zugeord- 
net worden ist; 

e) ein Speicher mit einem niedrigeren hierar- 
chischen Pegel unter dem vorgegebenen hier- 
archischen Pegel zugeordnet wird und bei den 
Vorlagendaten mit dem niedrigeren hierarchi- 
schen Pegel ein Hinweis auf die (Speicher- 
)Stelle einer externen Datendeklaration ge- 
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speichert wirdL welche einem vorgegebenen 
Proiogabschnitt zugeordnet ist, der dadurch 
die externe Deklaration mit einem gegebenen 
Prologpegel zuordnet, so daB bei irgendeinem 
weiteren Hinweis auf den vorgegebenen Pro- 5 
log der Hinweis auf die externe Deklaration 
mit eingebunden ist, und 
f) auf den Stapel ein Zeiger hinweist, welcher 
einen Speicher kennzeichnet, der bei dem 
niedrigeren hierarcfaischen Pegel zugeordnet 10 
isL 



Hierzu 8 Seite(n) Zeichnungen 



20 



25 



30 



35 



40 



45 



50 



55 



60 



65 



THIS PAGE BLANK (Uspto) 



- Leerseite - 



ZEICHNUNGEN SEITE 1 



Nummer: 
Int. CI. 5 : 

Offenlegungstag: 



DE 43 13 958 A1 
G06F 15/20 

4. November 1993 



ZEIGER ZU 
PROLOG 



1000 



BILD/PROLOG-STAPEL 



SEITENSATZ-PEGEL 



BILD-PEGEL 



ZEIGER ZU EXT£Rf\l£R DEKLARATION 



ZEIGER ZU INFOiWATI VER DECLARATION 



ZEIGER ZU RESSOURCEN-0EFINITION 



ZEIGER ZU RESSOURCEN-DEKLARATION 



ZEIGER ZU CONTEXT-DECLARATION 



ZEIGER ZU WORTERBUCH-GENERATOR 



ZEIGER AUF VERFAHREM EINSTELLEN 



ZEIGER ZU MASCHINENZUSTAND 



PROOLOG 
DATENSTRUKTUR 



308 044/463 



ZEJCHNUNGEN SEiTE 2 



Nummer: 
Int. Cl. s : 

Offentegungstag: 



DE 43 13 958 Al 
G06F 15/20 

4. November 1993 



1 O Null 

EXTERNE DEKLARATIONS-DATENSTRUKTUR 



2 O 



DATENSATZ-PEGEL 



BILD-PEGEL 



EXTERNER KENNZEICHN. 



QUELLED INFORMATION 



STRUKTURTYP 



TYPGEGENSTUCK 



NACHSTER 



Null 



EXTERNE DEKLARATIONS-DATENSTRUKTUR 



3 o 



NEUE EXTERNE DEKLARA- 
TIONS-DATENSTRUKTUR 



ALTE EXTERNE DEKLA- 
RATIONS-DATENSTRUKTUR 



mi 



308 044/463 



ZEICHNUNGEN SEfTE 3 Mummer: DE 43 13 958 A1 

Int. CI. 5 : G06F 15/20 

Offenlegungstag: 4. November 1993 



ZEIGER ZU 
PROLOG 



BILD/SEITENSATZ-STAPEL 




PROLOG DATENSTRUKTUR 



308 044/463 



ZEICHNUNGEN SEITE 4 



Nummer: 
Int. CL 5 : 

Offenlegungstag: 



DE 43 13 958 A1 
G06F 15/20 

4. November 1993 




308 044/463 



ZEICHNUNGEN SEtTE 5 



GLOBALE VARIABLE 
Pic PEGEL 
PS "FEGEL 



Nummer: 
Int. CI. 5 : 

Offenlegungstag: 



DE 43 13 958 A1 
G06F 15/20 

4. November 1993 



I 



DEM SPEICHER -EINE EXTERNE DEKLARATIONS-DATENSTRUKTUR 
ZUTEILEN UND DEN ZEIGER ptr_LAUFEND MACHEN 



N 



SEITENSATZ-PEGEL = PS-PEGEL 
BILD-PEGEL = Pic-PEGEL 

DEN WERT VON EXTERNEN KENNZEICHEN 5ETZEN 
STRUKTURTYP, QUELLENINFORMATION 



102 



DIE QUELLEININFORMATION-DATEI OFFNEN \ 



104 



106 



DIE DATE I LESEN, BIS DAS ERSTE STRUKTUR-HIN- 
WEISSYMBOL DIE KOMMENTARE OBERSPRINGT 



N 

108 




NACHSTER = ZEIGER ZU EXTERNER DEKLARATION IN DER 
AKTUELLEN PROLOG-DATENSTRUKTUR 



ZEIGER ZU EXTERNER DEKLARATION IN DER AKTUELLEN 
PROLOG-DATENSTRUKTUR = ptr-LAUFEND 



DIE GEOFFNETE DATE I 
.WW TF«FN 







122 



3UCKKEHR ) 



N 

118 



120 



308 044/463 



ZEICHNUNGEN SHITE 6 



Nummer: 
Int. CI. 5 : 

Offenlegungstag: 



DE 43 13 358 A1 
G06F 15/20 

4. November 1993 



PROLOG-DATENSTRUKTUR VON OER OBERSEITE VON 
B I LD/SEI TENSATZ-STAPEL AUS MACHEN 






— ua <LSTRUKTURTYP = V 


die daten NiJ 

INFORMATION 


LI H1U-L VON (JUtLLiiN- 
OFFNEN 



RUCKKEHR 



N 



DIE AKTUELLE EINGABEDATEI SICHERN, 
INDEM DER DATEIZEIGER IN DEN DATE I - 
5TAPEL EINGEBEN 



K 

146 



jF7&„ G 



DIE 5EIT KURZEM GEOFFNETE DATE I ZU 
DER AKTUELLEN EINGABEDATEI MACHEN 



I 

Y 



( gUCKKEHR^ ) 



1 48 



GLOBALE VARIABLE: AKTUELLE EINGABEDATEI IN 
DATEI5TAPEL EINGEBEN 



308 044/463 



ZEICHNUNGEN SEfTE 7 



Nummer: 
Int. Cl. s : 

Offenlegungstag: 



DE 43 13 958 A1 
G06F 15/20 

4. November 1993 



<! DOKTYPE 



<BILDKORPER> 




<extid> 
<Name> 
Token 1 
</Name> 
</extid> 



<KOMMENTAR> 



72 

V 



</KOMMENTAR> 
<T0KENF0L6E> 



</T0KENF0L6E> 



ERSETZEN 



308 044/463 



ZEICHNUNGEN SEITE 8 Nummer: DE43 13 95B A1 

Int. CI. 5 : G06P 15/20 

< * I'pffenlegungstag: . 4. November 1993 




308 044/463 



THIS RAGE BLANK <usm» 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 



I^HINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCED) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




COLOR OR BLACK AND WHITE PHOTOGRAPHS ! 



□ GRAY SCALE DOCUMENTS 




